Binary GH Sequences for Multiparty Communication
نویسنده
چکیده
This paper investigates cross correlation properties of sequences derived from GH sequences modulo p, where p is a prime number and presents comparison with cross correlation properties of pseudo noise sequences. For GH sequences modulo prime, a binary random sequence B(n) is constructed, based on whether the period is p-1 (or a divisor) or 2p+2 (or a divisor). We show that B(n) sequences have much less peak cross correlation compared to PN sequence fragments obtained from the same generator. Potential applications of these sequences to cryptography are sketched.
منابع مشابه
A Linear Decomposition of Multiparty Sessions for Safe Distributed Programming
Multiparty Session Types (MPST) is a typing discipline for message-passing distributed processes that can ensure properties such as absence of communication errors and deadlocks, and protocol conformance. Can MPST provide a theoretical foundation for concurrent and distributed programming in “mainstream” languages? We address this problem by (1) developing the first encoding of a full-fledged m...
متن کاملA Typeful Characterization of Multiparty Structured Conversations Based on Binary Sessions
Relating the specification of the global communication behavior of a distributed system and the specifications of the local communication behavior of each of its nodes/peers (e.g., to check if the former is realizable by the latter under some safety and/or liveness conditions) is a challenging problem addressed in many relevant scenarios. In the context of networked software services, a widespr...
متن کاملComplexity and its Application to Lower Bounds on Branching Program
Multiparty communication complexity was first defined by Chandra, Furst, and Lipton [6] and used to obtain lower bounds on branching programs. Since then it has been used to get additional lower bounds and tradeoffs for branching programs [1, 3], lower bounds on problems in data structures [3], time-space tradeoffs for restricted Turing machines [1], and unconditional pseudorandom generators fo...
متن کاملThe Multiparty Communication Complexity of Exact-T: Improved Bounds and New Problems
Let x1, . . . , xk be n-bit numbers and T ∈ N. Assume that P1, . . . , Pk are players such that Pi knows all of the numbers except xi. The players want to determine if ∑k j=1 xj = T by broadcasting as few bits as possible. Chandra, Furst, and Lipton obtained an upper bound of O( √ n) bits for the k = 3 case, and a lower bound of ω(1) for k ≥ 3 when T = Θ(2). We obtain (1) for general k ≥ 3 an u...
متن کاملFast Multiparty Multiplications from shared bits
We study the question of securely multiplying N -bit integers that are stored in binary representation, in the context of protocols for dishonest majority with preprocessing. We achieve communication complexity O(N) using only secure operations over small fields F2 and Fp with log(p) ≈ log(N). For semi-honest security we achieve communication O(N)2 ∗(N)) using only secure operations over F2. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1505.03062 شماره
صفحات -
تاریخ انتشار 2015